翻訳と辞書
Words near each other
・ Submarines (poem)
・ Subliminal messages in popular culture
・ Subliminal Plastic Motives
・ Subliminal Sandwich
・ Subliminal Sessions 6
・ Subliminal Simulation
・ Subliminal Sounds
・ Subliminal stimuli
・ Sublimity (album)
・ Sublimity (disambiguation)
・ Sublimity (horse)
・ Sublimity City, Kentucky
・ Sublimity, Oregon
・ Sublimotion
・ Sublimus Dei
Sublinear function
・ Sublingua
・ Sublingual administration
・ Sublingual caruncle
・ Sublingual fovea
・ Sublingual gland
・ Sublingual nucleus
・ Sublingual papilla
・ Sublingual space
・ Sublingual vein
・ Sublink Network
・ Subliterature
・ SubLOGIC
・ Sublogic
・ Sublogic Corporation


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Sublinear function : ウィキペディア英語版
Sublinear function
A sublinear function (or functional, as is more often used in functional analysis), in linear algebra and related areas of mathematics, is a function f: V \rightarrow \mathbf on a vector space ''V'' over F, an ordered field (e.g. the real numbers \mathbb), which satisfies
:f(\gamma x ) = \gamma f\left( x\right)   for any positive \gamma\in
\mathbf and any ''x'' ∈ ''V'' (''positive homogeneity''),
:f(x + y) \le f(x) + f(y)  for any ''x'', ''y'' ∈ ''V'' (subadditivity).
In functional analysis the name Banach functional is used for sublinear function, especially when formulating Hahn–Banach theorem.
In computer science, a function f: \mathbb \rightarrow \mathbb is called sublinear if f(n) \in o(n) in asymptotic notation (Notice the small \,o). Formally, f(n) \in o(n) if and only if, for any given \,c > 0, there exists an \,n_0 such that
: n \geq n_0 \Rightarrow 0 \leq f(n) < c \cdot n
This means that for any linear function g, for sufficiently large input f grows slower than g.
== Examples ==

* Every (semi-)norm is a sublinear function. The opposite is not true, because (semi-)norms can have their domain vector space over any field (not necessarily ordered) and must have \mathbb as their codomain.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Sublinear function」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.